-
1 traveling salesman problem
English-Russian dictionary of computer science and programming > traveling salesman problem
-
2 traveling salesman problem
Англо-русский словарь по экономике и финансам > traveling salesman problem
-
3 travelling salesman problem
English-Russian scientific dictionary > travelling salesman problem
-
4 traveling salesman problem
1) Математика: задача о бродячем торговце2) Экономика: задача коммивояжёра3) Вычислительная техника: задача коммивояжёра (в математическом программировании)4) Реклама: задача о коммивояжёреУниверсальный англо-русский словарь > traveling salesman problem
-
5 travelling salesman problem
Математика: задача коммивояжёра, задача о коммивояжёреУниверсальный англо-русский словарь > travelling salesman problem
-
6 problème de commis voyageur
сущ.выч. задача коммивояжёра, задача о коммивояжёреФранцузско-русский универсальный словарь > problème de commis voyageur
-
7 travelling-salesman problem
Вычислительная техника: задача коммивояжёраУниверсальный англо-русский словарь > travelling-salesman problem
-
8 traveling salesman problem
задача о коммивояжёре (напр. в эволюционном программировании)English-Russian electronics dictionary > traveling salesman problem
-
9 traveling salesman problem
задача о коммивояжёре (напр. в эволюционном программировании)The New English-Russian Dictionary of Radio-electronics > traveling salesman problem
-
10 Rundfahrtproblem
сущ.экон. задача о коммивояжёре, проблема о коммивояжёре -
11 Rundreiseproblem
сущ.экон. задача о коммивояжёре, проблема о коммивояжёре -
12 Rundfahrproblem
сущ.киб. задача о бродячем торговце, задача о коммивояжёре -
13 Rundfahrtproblem
n киберн.задача о бродячем торговце, задача о коммивояжёреDeutsch-Russische Wörterbuch polytechnischen > Rundfahrtproblem
-
14 Rundfahrproblem
n киб. задача о бродячем торговце, задача о коммивояжёреNeue große deutsch-russische Wörterbuch Polytechnic > Rundfahrproblem
-
15 Rundfahrtproblem
n задача ж. о бродячем торговце киб.; задача ж. о коммивояжёре киб.Neue große deutsch-russische Wörterbuch Polytechnic > Rundfahrtproblem
-
16 Rundfahrtproblem
n, = RundreiseproblemDeutsch-Russisch Wörterbuch für Finanzen und Wirtschaft > Rundfahrtproblem
-
17 TSP
1) [telephone service port] телефонный сервисный порт2) [thermally stimulated process] термостимулированный процесс3) [time-sharing program] программа, выполняемая в-режиме разделения времени, TSP-программа4) [traveling salesman problem] задача о коммивояжёре
См. также в других словарях:
Задача коммивояжёра — Оптимальный маршрут коммивояжёра через 15 крупнейших городов Германии. Указанный маршрут является самым коротким из всех возможных 43 589 145 600. Задача коммивояжёра (англ. Travelling salesman problem, TSP) (коммивояжёр … Википедия
Обобщённая задача коммивояжёра — задача комбинаторной оптимизации, являющаяся обобщением хорошо известной задачи коммивояжёра. Исходными данными для задачи является множество вершин, разбиение этого множества на так называемые кластеры, а также матрица стоимостей перехода из… … Википедия
Задача о коммивояжёре — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
Коммивояжёра задача — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
Задача о коммивояжере — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
Задача коммивояжера — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
Задача SAT — Задача выполнимости булевых формул (SAT или ВЫП) задача распознавания, важная для теории вычислительной сложности. Экземпляром задачи SAT является булева формула, состоящая только из имен переменных, скобок и операций (И), (ИЛИ) и (HE). Задача… … Википедия
Задача ВЫП — Задача выполнимости булевых формул (SAT или ВЫП) задача распознавания, важная для теории вычислительной сложности. Экземпляром задачи SAT является булева формула, состоящая только из имен переменных, скобок и операций (И), (ИЛИ) и (HE). Задача… … Википедия
Задача о вершинном покрытии — NP полная задача информатики в области теории графов. Часто используется в теории сложности для доказательства NP полноты более сложных задач. Содержание 1 Определение 2 NP полнота 3 Ссылки … Википедия
Задача о покрытии множества — является классическим вопросом информатики и теории сложности. Данная задача обобщает NP полную задачу о вершинном покрытии (и потому является NP сложной). Несмотря на то, что задача о вершинном покрытии сходна с данной, подход, использованный в… … Википедия
Задача о независимом множестве — относится к классу NP полных задач в области теории графов. Эквивалентна задаче о клике. Содержание 1 Определения 2 Максимальное независимое множество в дереве … Википедия